Planar cover - PDFSEARCH.IO - Document Search Engine

Planar cover
Results: 21

#	Item
11	CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:12 Hypergraph Combinatorics Vertex cover Graph Incidence matrix Planar graph Path decomposition Line graph Graph theory Mathematics NP-complete problems
12	CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:12 Hypergraph Combinatorics Vertex cover Graph Incidence matrix Planar graph Path decomposition Line graph Graph theory Mathematics NP-complete problems
13	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
14	14th Workshop of the ICA commission on Generalisation and Multiple Representation 30th of June and 1st of July, Paris Automated generalisation of land cover data in a planar topographic map John van Smaalen, Esri Nederla Add to Reading List Source URL: generalisation.icaci.org Language: English - Date: 2013-02-05 05:21:17 Geographic information systems 3D computer graphics Science Euclidean plane geometry Polygon Generalization
15	Local Search: Is Brute-Force Avoidable? Add to Reading List Source URL: ijcai.org Language: English - Date: 2009-06-22 08:17:00 Planar graphs NP-complete problems Tree decomposition Minor Apex graph Graph Clique-sum Neighbourhood Vertex cover Graph theory Theoretical computer science Graph operations
16	Automated generalisation of land cover data in a planar topographic map John van Smaalen1, Ron Nijhuis2, Jantien Stoter2,3,4 1Esri Add to Reading List Source URL: generalisation.icaci.org Language: English - Date: 2013-02-05 05:23:30 Earth Geographic information system Generalization Topographic map Topography Map Cartography Physical geography Planetary science
17	ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that Add to Reading List Source URL: abel.math.umu.se Language: English - Date: 2013-12-11 09:07:23 Cycle double cover Petersen graph Hypohamiltonian graph Cubic graph Hamiltonian path Induced path Extremal graph theory Cycle graph Planar graph Graph theory Graph coloring Snark
18	Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of Add to Reading List Source URL: abel.math.umu.se Language: English - Date: 2013-12-11 09:07:23 Graph operations Cubic graph Petersen graph Cycle double cover Snark Hamiltonian path Cycle graph Line graph Planar graph Graph theory Graph coloring Conjectures
19	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP Jin-Yi Cai∗ Pinyan Lu† Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2010-07-10 15:34:42 Combinatorial optimization Matching Planar graph Structure Vertex cover Holographic algorithm Tutte polynomial Robertson–Seymour theorem Graph theory Mathematics Theoretical computer science
20	20 Years of Negami’s Planar Cover Conjecture Petr Hlinˇ en´ y∗ Faculty of Informatics, Masaryk University Botanick´a 68a, [removed]Brno, Czech Republic Add to Reading List Source URL: www.fi.muni.cz Language: English - Date: 2010-04-01 04:30:25 Four color theorem Graph structure theorem Circle packing theorem Graph theory Planar graphs Minor